Implementation of Branch Search Algorithm for Automation Testing Technique

The use of techniques for automating the generation of test scripts is important as it can reduce the time and cost of the process. The recent method for automatic generation of tests using metaheuristic techniques i.e. Genetic Algorithms and Simulated Annealing. There is a great deal of research into the use of Genetic Algorithms to obtain a specific coverage in software testing but none is using the Branch search technique. This paper presents an efficient testing technique that combines Branch Search with Korel’s chaining approach. Proposed technique automatically generates test data in order to obtain complete branch coverage in software testing.